#include "AVLTree.h"
void test1()
{
	AVLTree<int, int> t;
	
	int a[] = { 4, 2, 6, 1, 3, 5, 15, 7, 16, 14 };
	//int a[] = { 16, 3, 7, 11, 9, 26,18 };
	for (auto& e : a)
	{
		t.Insert(make_pair(e, e));
	}

	t.Inorder();
	cout << endl;
	cout << t.IsAVLTree() << endl;
}
void test2()
{
	srand(time(0));
	const size_t N = 10000000;
	AVLTree<int, int> t;
	for (size_t i = 0; i < N; ++i)
	{
		size_t x = rand();
		t.Insert(make_pair(x, x));
	}
	cout << t.IsAVLTree() << endl;
}
int main()
{
	test2();
	return 0;
}